// run: $exec < input
#include <iostream>

int n, m;

int main()
{
	int T; std::cin >> T;
	while (T--) {
		std::cin >> n >> m;
		int ans = n + m;
		for (int i = 1; i <= n; i++) ans += m * (n - i) * (m - 1);
		std::cout << ans << '\n';
	}
}

